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Abstract of DE1 9948899 

The invention relates to a method and a circuit for 
digitally correcting the frequency of a signal, 
especially for use in a transmitter/receiver circuit. 
The frequency of a complex digital signal is 
corrected by rotating the signal "pointer" (iO, qO) 
about a predetermined angle in the complex l/Q 
plane according to a correction frequency, by 
means of the CORDIC algorithm. The CORDIC 
algorithm has microrotation blocks (11-13) and a 
character table (14) and a register (31) according 
to its N-stages. 
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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

(3) Verfahren und Schaltungsanordnung zur digitalen Frequenzkorrektur eines Signals 

@ Die Erfindung betrifft ein Verfahren und eine Schal- 
tungsanordnung zur digitalen Frequenzkorrektur eines Si- 
gnals, insbesondere zum Einsatz in einer Sender-/Emp- 
fangerschaltung. Zur Frequenzkorrektur eines komplexen . 
digitalen Signals Wird mittels des CORDIC-Algorithmus |0« 
der Zeiger (i 0 , qo) des Signals in der komplexen l/Q-Ebene 
um einen vorgegebenen Winkel entsprechend einer Kor- 
rekturfrequenz gedreht. Der CORDIC-Algorithmus weist 
entsprechend seiner N-Stufen Mikrorotationsblocke jO^ 
(1 1-13) sowie eine Vorzeichentabelle (14) und ein Register 
(31)auf. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und eine Schaltungsanordnung zur digitalen Frequenzkorrektur eines Signals, ins- 
besondere zum Einsatz in einer Sender-/Empfangerschaltung, gemaB dem Oberbegriff von Paten tanspruch 1 bzw. 7. 
5 In Sender-ZEmpfangerschaltungen (Transceiver) werden lokale Oszillatoren zur Erzeugung einer Referenzfrequenz 
eingesetzt. Insbesondere aufgrund von Produktionstoleranzen, Temperatur- und Versorgungsspannungsschwankungen 
kann es zu unerwunschten Schwankungen der Referenzfrequenz kommen. Dies bewirkt, daB die zu verarbeitenden Si- 
gnale ebenfalls groBe Frequenzschwankungen aufweisen und dadurch die Leistung der Sender/Empfangerschaltung ver- 
ringert wird. 

10 Um dem entgegen zu wirken, werden beispielsweise teure und qualitativ hochwertige Oszillatoren, die eine sehr sta- 
bile, d. h. schwankungsfreie und genaue Referenzfrequenz erzeugen, in den Sender/Empfangerschaltungen eingesetzt. 
Ebenso konnen auch spannungsschwankungs- und temperaturkompensierte Oszillatoren zur \ferringerung der Span- 
nungsschwankungs- und Temperaturabhangigkeit der Referenzfrequenz venvendet werden. Ferner werden haufig soge- 
nannte automatische Frequenzkorrekturregeikreise (AFC-Loop: automatic frequency correction loop) zur genauen Ein- 

15 steilung der lokalen Referenzfrequenz benutzt. Nachteilig ist dabei jedoch, daB diese Losungen einerseits teuer und an- 
dererseits schaltungstechnisch sehr aufwendig sind. 

Um die Kosten einer Sender-/Empfangerschaltung insbesondere fur den Einsatz in Massenprodukten wie Mobiltele- 
fonen niedrig zu halten, bietet sich die Benutzung von billigen Oszillatoren an, die weder eine Spannungsversorgungs- 
noch Temperaturkontrolleinrichtung aufweisen. Jedoch kann insbesondere in solchen Produkten keine zu groBe Schwan- 

20 kung der Referenzfrequenz toleriert werden. Daher ist unbedingt eine nachtragliche Korrektur der Frequenz von zu ver- 
arbeitenden Signalen notwendig. 

Mathematisch kann ein Frequenzkorrekturvorgang eines Basisbandsignals x in einer Sender/Empfangerschaltung bei- 
spielsweise eines Mobilfunkempfangers wie folgt dargestellt werden: 

Die Abtastwerte x(k) des Basisbandsignals x(k) = i(k) + j • q(k) (mit j = sqrt(-l)), dessen Symbole eine Symboldauer T 

25 aufweisen, werden mit den Abtastwerten eines (komplexen) Frequenzkorrektursignals z(k) = 2rcf • T/m • k multipliziert, 
wobei m der sogenannte Uberabtastfaktor ist; diese Multiplikation im Zeitbereich entspricht im Frequenzbereich einer 
Frequenzverschiebung des Basisbandsignals x(k) um die Frequenz f. In der komplexen Signal-Zeigerebene steilt dies 
eine Drehung des "Zeigers" x(k) um den Winkel z(k) dar: 

30 x(k) ■ exp(j z(k)) = [i (k) + j • q(k)] [cos(z(k)) + j • sin(z(k))] = [i(k)cos(z(k)) - q(k)sin(z(k))] + j • [i(k) • sin(z(k)) + 
q(k) • cos(z(k))], 

Je genauer und feiner einstellbar nun das Frequenzkorrektursignal z(k) ist, desto besser fallt die Frequenzkorrektur 
aus, d. h. in feineren Schritten kann der "Zeiger" x(k) in der komplexen Ebene gedreht werden. 
35 Es ware beispielsweise moglich, durch digitale Multiplizierer und Koeffiziententabellen fur die Sinus- und Kosinus- 
Funktion die Frequenzkorrektur gemaB der obigen Gleichung zu berechnen, allerdings bedingt dies einen sehr groBen 
schaltungstechnischen Aufwand, der eine solche Losung teuer und aufwendig macht. Insbesondere bei einer Ausfuhrung 
als integrierte Schaltung benotigt diese Losung eine groBe Chipflache und ist daher sehr teuer 

Aufgabe der Erfindung ist es daher, ein Verfahren und eine Schaltungsanordnung zur digitalen Frequenzkorrektur, ins- 
40 besondere zum Einsatz in einer Sender-/Empfangerschaltung, anzugeben, die mit geringem schaltungstechnischen Auf- 
wand eine sehr genaue Frequenzkorrektur erzeugL 

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen von Patentanspruch 1 und eine Vorrichtung mit den 
Merkmalen von Patentanspruch 7 gelost. Weiterbildungen der Erfindung sind den abhangigen Patentanspriichen ent- 
nehmbar. 

45 Ein wesentlicher Gedanke der Erfindung ist es, zur digitalen Frequenzkorrektur eines Signals den CORDIC (Coordi- 
nate Rotation Digital Computer)- Algorithmus zu verwenden. Mittels des CORDIC- Algorithmus kann namlich verhalt- 
nismaBig einfach eine Frequenz- und Phasenkorrektur durchgefuhrt werden. Der CORDIC- Algorithmus laBt sich mit ei- 
nem geringen schaltungstechnischen Aufwand ausfiihren, so daB die Kosten einer darauf basierenden Schaltung - bilii- 
ger Oszillator und CORDIC-Korrektur - geringer als bei einem aufwendigen kompensierten Oszillator sind. 

50 Der CORDIC-Algorithmus ist in J. E. Voider, "The CORDIC trigonometric computing technique", IRE Trans. Elec- 
tronic Computers, Vol. 8, pp. 340-334, 1959, beschrieben; der Algorithmus ist N-fach iterativ und dient zur Drehung ei- 
nes Vektors um einen definierten Winkel = arctan (2" n ), n = 0, 1, . . ., N-l. Steilt der Vektor, wie eingangs beschrieben, 
den Zeiger eines komplexen Signals dar, ist durch diese Drehung die Veranderung der Frequenz des Signals entsprechend 
einer Multiplikation mit einem Frequenzkorrektursignal moglich. Mit jeder Iteration wird der Drehwinkel kleiner (oto = 

55 45° > cti = 26,6° > . . . > <Xn-i), so daB sich die Frequenz des Signals mit zunehmenden Iterationsschritt in immer kleine- 
ren Schritten andert. 

Die iterative Drehung um einen Winkel a kann durch die folgende lineare Kombination dargestellt werden: 
a « a 0 oo + Oicci + . . . + Cn-lOn-i (o~ n = ±1) 

60 

Die Genauigkeit der Drehung ist durch den kleinsten Drehwinkel (Xn-i vorgegeben. Durch das Vorzeichen ff n wird die 
Drehrichtung (+1 Gegen-Uhrzeigersinn, ~1 Uhrzeigersinn) angegeben. 

Ein Signal, das durch Abtastwerte der Inphase-Komponente I n und der Quadratur-Komponente Q n dargestellt ist, wird 
nun iterativ durch den CORDIC-Algorithmus um den Winkel a gedreht. Dazu konnen die einzelnen Drehungen gemaB 
65 dem CORDIC-Algorithmus durch einfache Schiebe- und Additionsoperationen ausgefuhrt werden: 

In + i = In-CT n 2- n Q n . 

Qn+l=0-nr n I n + Q n 
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Mit der Formel a n = arclan (2 n ) fur den Drehwinkel kann die obige Gleichung auch folgendermaBen dargestelll wer- 
den: 

= sqrt (1 + 2' 2n ) * [cos(G n ce n ) • I n - sin(a Q an) • QJ 5 
Q n +i = sqrt (1 + 2~ 2n ) • [sin(a n a„) • I„ + cos(a n an) • QJ 

Nach N Drehungen erhalt man: 

I N = K • [cos(z) • Io - sin(z) • Q 0 ] io 
On = K • [sin(z) • Iq + cos (z) • Q 0 ] 

Mit K « 1,647. Dadurch kann das zu korrigierende Signal in der Frequenz eingestellt werden. 

Bei dem erfindungsgemaBen Verfahren wird nun die komplexe Multiplikation der Abtastwerte x(k) eines Signals, ins- 
besondere eines Basisbandsignals, mit einem Frequenzkorrektursignal z(k) durch den CORDIC- Algorithmus ausgefiihrt. 15 
Da im Prinzip keine "starre" Frequenzkorrektur, sondem eine aufgrund des CORDIC-Algorithmus variable Frequenz- 
korrektur stattfindet, spielt die Konstanz der Referenzfrequenz eines Oszillators keine groBe Rolle. 

Um den CORDIC-Algorithmus fur das erfindungsgemaBe Verfahren einzusetzen, miissen allerdings einige Nachteile 
des Algorithmus durch die Erfindung ausgeglichen werden: 

20 

- Da der CORDIC-Algorithmus nur einen begrenzten Korrekturbereich von einem Drehwinkel von ungefahr 99° 
ermoglicht, ist eine Verringerung des zur Korrektur notwendigen Drehwinkels erforderlich. Hierzu ist erfindungs- 
gemaB vorgesehen, den Drehwinkel so zu korrigieren, daB er immer einen Wert von kleiner oder gleich 90° auf- 
weist. Der durch z(k) dargestellte Drehwinkel wird Modulo-2rc in einem Register der Bitbreite N w gespeichert. Der 

in dem Register gespeicherte Wert w(k) wird durch die Formel w(k) = w(k-l) + f * T/m akkumuliert. Der Wert 25 
11 1 ... 11 1 fur w(k) entspricht dem groBten Wert 1-2NW entsprechend einem Winkel von 2k • (1-2 N W ); durch einfa- 
ches Ignorieren eines Uberlaufs des Registers wird somit die Modulo-2jr-Operation erreicht. 

- Ferner ist es fiir ein optimales Ausfuhren des CORDIC-Algorithmus erforderlich, daB der durch das Frequenz- 
korrektursignal dargestellte Zeiger z(k) im ersten oder vierten Quadranten der komplexen I/Q-Ebene liegt. Hierzu 

ist vorgesehen, daB die Inphase- und Quadratur-Komponente des Zeigers des zu korrigierenden Signal jeweils mit 30 
(-l) s multipliziert werden, s = 0,1, wenn der Zeiger im zweiten oder dritten Quadranten der komplexen I/Q-Ebene 
liegt und dann den Zeiger um den Winkel z(k)-Ji zu drehen. 

Das Vorzeichen-Flag s wird wie die Vorzeichen <J n fur die einzelnen Iterationen (Mikrorotationen) des CORDIC-Al- 
gorithmus berechnet. ErfindungsgemaB ist hierzu eine Vorzeichentabelle vorgesehen, in der fiir alle moglichen Rotati- 35 
onswinkel die entsprechenden Vorzeichen der Mikrorotationen derart abgelegt sind, daB das \fcrzeichen-Flag s und die 
beiden Vorzeichen Oq und direkt berechnet werden und die iibrigen Vorzeichen o~ n , n = 2, 3, . . ., N-l, aus den Bits w 2 , 
w 3 , . . w N+l des in dem Register gespeicherten Werts w(k) berechnet werden. 

Die Bitbreite N w des Registers und die Anzahi der Mikrorotationen N des CORDIC-Algorithmus beeinfliissen den 
Korrekturbereich bzw das Phasenrauschen des frequenzkorrigierten Signals x(k) • exp(jz(k)) und sind daher gemaB der 40 
Erfindung wie folgt zu wahlen. 

Die Bitbreite N w sollte fiir einen korrigierbaren Frequenzbereich Af die folgende Ungleichung erfullen: 

N w >= log2(m) - log2(Af • T) 

45 

Fiir ein gewiinschtes Signal-zu-Phasenrausch-Verhaltnis SNR sollte die Anzahi N der Mikrorotationen wie folgt ge- 
wahlt werden: 

(SNR + 3)/6 <= N <= N w - 2 

50 

Damit wird das gewiinschte Signal- zu-Phasenrausch-Verhaltnis SNR erreicht, wobei die obere Grenze fCirN durch die 
Bitbreite des Registers vorgegeben ist. 

Schliefilich miissen bei der Implementierung des CORDIC-Algorithmus noch zwei Guard-Bits in jeder Iteration des 
Algorithmus vorgesehen werden, um den groBtmoglichen Wert des Skalierungsfaktors, namlich sqrt(2) • K ^ 
sqrt(2) • 1,647 « 2,33 verarbeiten zu konnen. K ist der Skalierungsfaktor aufgrund des CORDIC-Algorithmus und 55 
sqrt(2) ist der mogliche "Wachstumsfaktor" der Inphase- und Quadratur-Komponente durch den CORDIC-Algorithmus. 
Demnach sollte die Ein- und Ausgangsbitbreite des CORDIC-Algorithmus so groB wie moglich sein, vorzugsweise min- 
destens groBer als N -f 2. Andernfalls wird durch Rundungsfehler des CORDIC-Algorithmus ein groBeres Rauschen als 
durch Phasenfehler erzeugt. 

Die folgende Beschreibung von bevorzugten Ausfuhrungsformen der Erfindung anhand von Zeichnungen dient zur 60 
weiteren Erklarung der Erfindung. In der Zeichnung zeigt: 

Fig. 1 ein Blockschaltbild mit den wesentlichen Komponenten zur Durchfiihrung des erfindungsgemaBen \ferfahrens, 

Fig. 2 den Aufbau der Vorzeichen- Tabelle fiir den CORDIC- A 1-gorithmus, 

Fig. 3 den Aufbau eines Mikrorotationsblockes fur den CORDIC-Algorithmus, und 

Fig. 4 den Einsatz des erfindungsgemaBen Verfahrens in einem Transceiver eines GSM-Mobiltelefones. 65 
In Fig. 1 werden Abtastwerte i 0 und q 0 der Inphase- bzw. Quadratur-Komponente eines komplexen Basisbandsignals 
x(k) einem Quadrantenkorrekturblock 10 zugefuhrt (k bezeichnet hierbei die diskreten Abtastzeitpunkte). Der Quadran- 
tenkorrekturblock 10 bewirkt, daB der durch das Basisbandsignal x(k) dargestellte Zeiger in der komplexen Inphase- 
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/Quadraturebene im ersten oder vierten Quadranten liegt. Liegt der Zeiger namlich in dem zweiten oder dritten Quadran- 
ten, arbeitel der CORDIC- Algorithmic nicht richtig. Wie bereits beschrieben, muB die Inphase- und die Quadratur-Kom- 
ponente jeweils rnit -1 multipliziert werden, wenn der Zeiger im zweiten oder dritten Quadranten der komplexen I/Q- 
Ebene liegt 

5 Dem Quadrantenkorrekturblock 10 sind in Reihe N Mikrorotationsblocke nachgeschaltet, von denen nur drei Blocke 
11, 12 und 13 dargestellt sind. Jeder Mikrorotationsblock berechnet einen Schritt des CORDIC-Aigorithmus, d. h. dreht 
den durch die Inphase- und Quadratur-Komponente dargestellten Zeiger in der komplexen I/Q-Ebene um einen Winkel ± 
(Xn = ± arctan (2" n ). Am Eingang des Mikrorotationsblockes 11 liegen die Komponenten Io und Qo an, die am Ausgang als 
Komponenten Ii und Qi einen um den Winkel ± Oo = ± arctan (I) gedrehten Zeiger darstellen. Am Ausgang des Mikro- 

10 rotationsblockes 12 liegen die Komponenten I2 und Q2 an, die einen um den Winkel ± cti = ± arctan ((2~ 1 )) gedrehten Zei- 
ger darstellen. SchlieBlich liegt am Ausgang des Mikrorotationsblockes 13 nach Durchlaufen von N Stufen des COR- 
DIC-Aigorithmus ein durch die Komponenten In und Qn dargestellter Zeiger an, der das frequenzkorrigierte komplexe 
Basisbandsignaldarstellt Bei jeder Drehung in einem Mikrorotationsblock wird entweder im Gegen-Uhrzeigersinn oder 
im Uhrzeigersinn gedreht. Die Drehrichtung hangt dabei von den Vorzeichen o~ n ab. 

15 Die Vorzeichen <T a und das Eingangssignal s ftir den Quadrantenkorrekturblock 10 werden von der Vorzeichentabelle 
14 erzeugt Die Vorzeichentabelle 14 Wird von einem Register 31 rnit einer Bitbreite N w angesteuert, in dem ein Regi- 
sterwert w rnit N w Bits abgelegt ist Dabei werden die ersten (N+2) Bits von w(k) des Registers 31 der Vorzeichentabelle 
14 zugefuhrt 

In Fig. 2 ist der Aufbau der Vorzeichentabelle 14 dargestellt Das Eingangssignal s fur den Quadrantenkorrekturblock 
20 10 wird durch eine logische XOR-Verknupfung 16 der beiden niederwertigsten Bits w 0 und w x des Registerwerts w be- 
rechnet. Das erste Vorzeichen cr 0 entspricht direkt dem Bit w t des Registerwerts w. Das zweite Vorzeichen Oi wird durch 
Invertierung 17 des Bits W2 des Registerwerts w berechnet Die restlichen Vorzeichen G 2 bis <Jn-i s i°d in einem Festwert- 
speicher 15 (ROM: Read Only Memory) abgelegt, in dem 2 N (N-2) Bits gespeichert sind. Durch die Berechnung von s, 
G 0 und Gi aus den drei niederwertigsten Bits w 0 bis w 2 kann das ROM bzw. der Festwertspeicher 15 kleiner ausfallen, an- 
25 sonsten ware namlich eine Speicherkapazitat von 2 N+2 • (N + 1) Bits erforderlich. 

Die folgende Tabelle verdeutlicht die Berechnung von s, G 0 und o*i aus den drei niederwertigsten Bits w 0 bis w 2 des 
Registerwerts w und den entsprechenden Drehwinkelbereich: 



w 0 


Wi 


w 2 


Drehwinkelbereich 


Quadrant 


s 




Ox 


0 


0 


0 


0° 


45° 


I 


0 


0 


1 


0 


0 


1 


45° 


90° 


I 


0 


0 


0 


0 


1 


0 


90° 


135° 


II 


1 


1 


1 


0 


1 


1 


135° 


180° 


II 


1 


1 


0 


1 


0 


0 


180° 


225° 


III 


1 


0 


1 


1 


0 


1 


225° 


270° 


III 


1 


0 


0 


1 


1 


0 


270° 


315° 


IV 


0 


1 


1 


1 


1 


1 


315° 


360° 


IV 


0 


1 


0 



45 

Die Vorzeichen o~ n sind so kodiert, daB eine logische "0" eine Drehung im Gegen-Uhrzeigersinn und eine Logische "1" 
eine Drehung im Uhrzeigersinn bedeutet 

Die Eingangsbits der Vorzeichentabelle 14, d. h. der Registerwert w wird durch eine Akkumulation w(k) = w(k-l) + f 
T/m ausgehend von dem Vorgabewert f • T/m berechnet. Hierzu ist ein Addierer 18 und ein Verzogerungsglied 19 vor- 
50 gesehen. Das Verzogerungsglied 19 verzogert den letzten Registerwert w(k-l) um die Zeit T/m. Der Addierer addiert 
dann den Vorgabewert f T/m, der die Korrekturfrequenz f vorgibt, zu w(k-l). Das Ergebnis der Addition ergibt dann den 
neuen Registerwert w fur das Register 31. 

In Fig. 3 ist der Aufbau eines Mikrorotationsblockes dargestellt, der die eingangs beschriebene CORDIC-Grundope- 
ration 

55 

I n+ i = I n -a n 2- n Q n 

Qn + l=0-n 2" n I n + Q n 

60 berechnet Hierzu ist ein erstes und zweites Schieberegister 20 bzw. 21 vorgesehen, das jeweils die Inphasekomponente 
I n bzw. Quadraturkomponente Q n um n Bits verschiebt (2" n ). Die um n Bits geschobene Inphasekomponente I n bzw. Qua- 
draturkomponente Q n wird dann mit dem Vorzeichen G n bzw. -O n multipliziert, d. h. das Vorzeichen der geschobenen 
Komponenten wird entsprechend verandert, und zu der urspriinglichen Quadraturkomponente Qn bzw. Inphasekompo- 
nente I n in einem ersten 22 bzw. zweiten 23 Akkumuiator addiert. Als Ergebnis ergibt sich ein gedrehter Zeiger, darge- 

65 stellt durch die Inphasekomponente I D+l und Quadraturkomponente Q n+ i. 

Fig. 4 zeigt den bevorzugten Einsatz des erfindungsgemaBen Verfahrens in einem Transceiver eines GSM-Mobiltele- 
fones. Abtastwerte x(k) eines Basisbandsignals werden einem digitalen Vorfilter 24 zugefuhrt, das mit einer hohen Tak- 
trate betrieben wird, die ein Vielfaches der Abtastrate von 2 des Basisbandsignals betragt 
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Dem digitalen Vorfilter 24 ist ein erster Dezimator 25 nachgeschaltet, der die hohe Taktrate des Ausgangssignals der 
Vorfilters 24 auf eine geringere Taktrate teilt. 

Dem ersten Dezimator 25 ist ein Offset-Kompensationsblock 26 zur Kompensation eines gegebenenfalls in dem Ba- 
sisbandsignal enthaltenen DC-Offset, d. h. Gleichanteils, vorgesehen. Der zu kompensierende Offset wird dem Offset- 
Kompensationsblock 26 von einem digitalen Signalprozessor 30 vorgegebenen. Der digitale Signalprozessor 30 schatzt 5 
anhand erstes Abtastwerte des Basisbandsignals einen gegebenenfalls in dem Signal enthaltenen Offset bzw. Gleichan- 
teil und fuhrt diesen geschatzten Anteil dem Offset-Kompensationsblock 26 zur Kompensation zu. Wurde ein Offset des 
Basisbandsignals nicht beseitigt werden, so wird dieser Offset durch den CORDIC-Algorithmus in ein storendes Sinus- 
signal uberfuhrt, das beispiels weise in dem digitalen Signalprozessor 30 nur aufwendig wieder zu beseitigen ist. 

Dem Offset-Kompensationsblock 26 ist ein CORDIC-Frequenzkorrekturblock 27 zur Durchfuhrung des erfindungs- 10 
gemafien Verfahrens nachgeschaltet. Die Korrekturfrequenz f, um die das Basisbandsignal korrigiert werden soli, wird 
dazu dem CORDIC-Frequenzkorrekturblock 27 von dem digitalen Signalprozessor 30 zugefuhrt. Der CORDIC-Fre- 
quenzkorrekturblock 27 korrigiert die Frequenz des Basisbandsignals wie vorher beschrieben um die Korrekturfrequenz 
f. 

Dem CORDIC-Frequenzkorrekturblock 27 ist ein digitales Nachfilter 28 nachgeschaltet, das genau mit der zweifa- 15 
chen Abtastrate 2 des Basisbandsignals getaktet ist. Das digitale Nachfilter 28 ist ein HefpaBfilter mit einer sehr groBen 
Flankensteilheit und dient zum Beseitigen storender Frequenzen und von Rauschen des Basisbandsignals. 

Mit einem zweiten Dezimator 29 wird dann das frequenzkorrigierte und mehrfach gefilterte Basisbandsignal um den 
Faktor 2 auf die Abtastrate des Basisbandsignals dezimiert und dem digitalen Signalprozessor 30 zur weiteren Verarbei- 
tung zugefuhrt. 20 

An dieser S telle sei darauf hingewiesen, daB sich das erfindungsgemaBe Verfahren und die entsprechende Vorrichtung 
zur Durchfuhrung des Verfahrens auch bevorzugt zum Einsatz in dem Sender und Empfanger eines UMTS (Universal 
Mobile Telecommunication System)-Mobilfunkgerates zur Frequenzkorrektur eignet. Eine weitere Anwendung ist der 
Einsatz des erfindungsgemafien Verfahrens uberall dort in Sendern und Empfangem, wo das erfindungsgemaBe Verfah- 
ren und die entsprechende Einrichtung neben der Frequenzkorrektur auch zur digitalen Frequenzmischung dient. Da die 25 
Aufgaben der Frequenzkorrektur und der Frequenzmischung sehr verwandt sind, lafit sich auf diese Weise der traditio- 
nelle Mischer sparen und somit der Aufwand nochmals deutlich reduzieren. Beispiele fur solche Sender und Empfanger 
findet man im Schnurlos-Telefon des DECT-Standards (Digital Enhanced Cordless Telephone), DVB (Digital Video 
Broadcasting) und Kabelmodem. 

30 

Bezugszeichenliste 



10 Quadrantenkorrekturblock 

11-13 Mikrorotationsblocke des CORDIC-Algorithmus 

14 Vorzeichentabelle 35 

15 Festwertspeicher (ROM) 

16 XOR-Verknupfung 

17 Invertierung 

18 Addierer 

19 Verzogerungsglied 40 
20, 21 erstes, zweites Schieberegister 

22, 23 erster, zweiter Akkumulator 

24 digitales Vorfilter 

25 erster Dezimator 

26 Offset-Kompensationsblock 45 

27 CORDIC-Frequenzkorrekturblock 

28 digitales Nachfilter 

29 zweiter Dezimator 

30 digitaler Signalprozessor 

31 Register 50 



Patentanspriiche 

1 . Verfahren zur digitalen Frequenzkorrektur eines Signals, das mit einem Abtasttakt (k) abgetastet und digitalisiert 
wird (x(k)) und das mittels eines CORDIC-Algorithmus mit N-Stufen derart verarbeitet wird, daB die Frequenz des 55 
Signals (x(k)) um eine vorgebbare Frequenz geandert wird, wobei 

- das Signal (x(k)) durch einen ersten Vektor mit der ersten Inphasekomponente (io) und der ersten Quadratur- 
komponente (qo) in der komplexen I/Q-Ebene dargestellt wird, 

- wobei der erste Vektor mittels des CORDIC-Algorithmus um einen vorgegebenen Winkel (z(k)) auf einen 
zweiten Vektor mit einer zweiten Inphasekomponente (IN) und zweiten Quadraturkomponente (Qn) abgebil- 60 
det wird und der zweite Vektor das Signal mit einer geanderten Frequenz und Phase darstellt, 

- wobei sich der vorgegebene Winkel (z(k)) aus einer Vielzahl von N verschiedenen Drehwinkeln (a n ) zusam- 
mensetzt, 

- wobei jeder der verschiedenen Drehwinkel (On) gemaB der Formel arctan (2" n ), n = 0, 1, . . N-l berechnet 
wird und jeweils mit einem Vorzeichen (0"n) versehen wird, das die Drehrichtung angibt. 65 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daB der vorgegebene Winkel (z (k)) auf einen Bereich von 
0 bis 2n dadurch begrenzt wird, daB der Winkel (z(k)) durch einen Registerwert (w(k)) dargestellt wird, dessen Bit- 
breite den Bereich von 0 bis In des Winkels (z(k)) vorgibt, wobei der Registerwert (w(k)) in jedem Takt (k) des Ab- 



5 



DE 199 48 899 A 1 



tasttaktes durch Addition eines dem vorgegebenen Winkei (z(k)) zugeordneten Wertes (f T/m) und des Registerwer- 
tes (w(k-l)) des vorhergehenden Taktes (k-1) des Ablasttaktes berechnet wird und ein Uberlauf des Registerwerts 
(w(k)) vemachlassigt wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB der vorgegebene Winkei (z(k)) auf einen Be- 
5 reich von -nil bis -wt/2 dadurch begrenzt wird, daB vor dem CORDIC-Algorithmus eine Quadrantenkorrektur 

durchgefuhrt wird, wobei die erste Inphasekomponente (io) und die erste Quadraturkomponente (qo) jeweils mit 
(-l) s , s = 0, 1, multipliziert wird. 

4. Verfahren nach einern der vorangegangenen Anspriiche, dadurch gekennzeichnet, daB die Bitbreite N w des Re- 
gisterwerts (w(k)) die folgende Bedingung erfullt: 

10 

N w >= log2(m) - log2(Af T), 

wobei m der Uberabtastfaktor des Signals (x(k)), Af die vorgebbare Frequenz und T die Symboldauer eines digita- 
ien Wertes des Signals (x(k)) darstellt. 
15 5. Verfahren nach einem der Anspriiche 2-4, dadurch gekennzeichnet, daB die Anzahl N der Stufen des CORDIC- 

Algorithmus fur ein vorgegebenes Signal-Phasenrauschen-Verhaltnis SNR und eine Bitbreite N w des Registerwer- 
tes (w(k)) die folgende Bedingung erfullt: 
(SNR + 3)/6 <= N <- N w - 2. 

6. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, daB in jeder Stufe des COR- 
20 DIC-Algorithmus zwei Guard-Bits vorgesehen sind und die Ein- und Ausgangsbitbreite des CORDIC-Algorithmus 

wenigstens groBer als N + 2 ist. 

7. Vorrichtung zur digitalen Frequenzkorrektur eines Signals, das mit einem Abtasttakt (k) abgetastet und digitali- 
siert (x (k)) ist, . 

- wobei eine Reihenschaltung von N Mikrorotationsblocken (11-13) vorgesehen ist, der das Signal (i 0 , qo) zu- 
25 gefuhrt wird, 

- wobei jeder Mikrorotationsblock (11-13) jeweils ein Vorzeichen (G n ) aus einer Vorzeichentabelle (14) zuge- 
fiihrt wird, 

- wobei ein Register (31) vorgesehen ist, dessen Registerwert (w(k)) der Vorzeichentabelle (14) als Adresse 
zugefiihrt wird, 

30 - wobei ein Addierer (18) und ein Verzogerungsglied (19) vorgesehen sind und der Addierer (18) einen vor- 

gegebenen digitalen Frequenzwert (f • T/m) mit dem Ausgangswert des Verzogerungsglieds (19) addiert und 
das Ergebnis in dem Register (31) speichert und dem Verzogerungsglied (19) der Registerwert (w(k-l)) des 
vorhergehenden Taktes (k-1) zugefiihrt wird. 

8. Vorrichtung nach Anspruch 7, dadurch gekennzeichnet, daB der Reihenschaltung der Mikrorotationsblocke 
35 (11-13) ein Quadrantenkorrekturblock (10) vorgeschaltet ist, dem ein Eingangssignal (s) zugefuhrt wird, wobei ein 

das Signal darstellende Vektor (io, qo) in den ersten oder vierten Quadranten der komplexen I/Q-Ebene durch den 
Quadrantenkorrekturblock (10) gedreht wird. 

9. Vorrichtung nach Anspruch 7 oder 8, dadurch gekennzeichnet, daB jeder Mikrorotationsblock (11-13) zwei 
Schieberegister (20, 21) zum Schieben der Komponenten eines Eingangsvektors (I n , Q„) des Mikrorotationsbiocks 

40 (11-13) um n Bits und zwei Akkumulatoren (22, 23) zum Addieren der Komponenten des Eingangsvektors (I n , Q n ) 

mit den Ausgangswerten der Schieberegister (20, 21) aufweist, wobei die Ausgangswerte der Schieberegister (20, 
21) mit dem jeweiligen Mikrorotationsblock (11-13) zugeordneten Vorzeichen (rjn) versehen sind. 

10. Vorrichtung nach Anspruch 7, 8 oder 9, dadurch gekennzeichnet, daB die \brzeichentabelle (14) einen Fest- 
wertspeicher (15) fur 2 N (N-2) Bits und ein XOR-Gatter (16) und einen Inverter (17) zur Erzeugung der Vorzeichen 

45 (Go, Oi) fur den ersten und zweiten Mikrorotationsblock (11, 12) und des Eingangssignals (s) fur den Quadranten- 

korrekturblock (10) aufweist. 

1 1 . Vorrichtung nach Anspruch 10, dadurch gekennzeichnet, daB das Eingangssignal (s) fur den Quadrantenkorrek- 
turblock (10) durch eine logische XOR-Verknupfung der beiden niederwertigsten Bits (wO, wl) des Registerwerts 
(w(k))) gebildet wird. 

50 12. Vorrichtung nach Anspruch 10 oder 11, dadurch gekennzeichnet, daB das Vorzeichen (a 0 ) fur den ersten Mikro- 

rotationsblock (11) dem zweiten Bit (wO des Registerwerts (w(k))) entspricht. 

13. Vorrichtung nach Anspruch 10, 11 oder 12, dadurch gekennzeichnet, daB das Vorzeichen (<*i) fur den zweiten 
Mikrorotationsblock (12) dem invertierten dritten Bit (w 2 ) des Registerwerts (w(k))) entspricht. 

14. Empfanger eines Mobilfunkgerates, der ein Basisbandfilter mit mehreren Stufen (24-30) zur Filterung und Ver- 
55 arbeitung eines empfangenen Basisbandsignals (x(k)) aufweist und wobei das Verfahren nach einem der Anspriiche 

1 bis 6 und/oder die Vorrichtung nach einem der Anspriiche 7 bis 13 vor der letzten Stufe (28) des Basisbandfilters 
zur Frequenzkorrektur des Basisbandsignals (x(k)) vorgesehen ist. 

15. Empfanger nach Anspruch 14, dadurch gekennzeichnet, daB vor dem Verfahren nach einem der Anspriiche 1 
bis 6 und/oder der Vorrichtung nach einem der Anspriiche 7 bis 13 eine Offset-Kompensation (26) des Basisband- 

60 signals (x(k)) zur Entfernung von Gleichanteilen vorgesehen ist. 

16. Empfanger nach Anspruch 14 oder 15, dadurch gekennzeichnet, daB der Empfanger in einem GSM- oder 
UMTS-Mobilfunkgerat eingesetzt wird. 

17. Verwendung des Verfahrens nach einem der Anspruche 1 bis 6 und/oder der Vorrichtung nach einem der An- 
spriiche 7 bis 13 in einem Kommunikationssystem zum digitalem IF-Mischen und/oder Frequenzkorrektur. 

65 
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